class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        vector<int> cnt(26, 0); // 定义一个数组记录 magazine 中每个字母出现的次数
        for (char c : magazine) {
            cnt[c - 'a']++;
        }

        for (char c : ransomNote) {
            if (cnt[c - 'a'] == 0) return false;
            cnt[c - 'a']--;
        }

        return true;
    }
};